Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
441	On Derandomization and Average-Case Complexity of Monotone Functions ∗ George Karakostas † Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2013-12-01 18:41:47 Circuit complexity Pseudorandomness Order theory Computational complexity theory Monotonic function Pseudorandom generator Parity function Monotone ACC0
442	Parameterized Complexity of Critical Node Cuts Danny Hermelin1 , Moshe Kaspi1 , Christian Komusiewicz2 , and Barak Navon1 1 2 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2015-11-09 10:22:02 Graph theory Mathematics Treewidth Clique Vertex Tree decomposition Centrality Graph Degree Pathwidth Logic of graphs
443	PLTL Lesson Plan Last Edited: August 19, 2015 Topic: Big-Oh Notation Activity Guidelines Add to Reading List Source URL: cahsi.cs.utep.edu Language: English - Date: 2015-08-19 15:21:38 Computational complexity theory Theory of computation Mathematics Data types Primitive types Theoretical computer science Analysis of algorithms Algorithm Boolean data type NP Time complexity String
444	On the Computational Complexity of MapReduce ´ am D. Lelkes1 , Lev Reyzin1 , Benjamin Fish1 , Jeremy Kun1(B) , Ad´ and Gy¨ orgy Tur´ Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2016-01-18 21:47:16 Computational complexity theory Theory of computation Complexity classes Computational resources Structural complexity theory Theoretical computer science MapReduce Time hierarchy theorem NTIME Time complexity DSPACE SL
445	Introduction to Algorithms Lecture 10 Prof. Piotr Indyk Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-03-31 12:24:56 Sorting algorithms Order theory Mathematics Computer programming Merge sort B-tree Heapsort Insertion sort Comparison sort Tree Decision tree model Time complexity
446	The Complexity of Simplicity in Mechanism Design AVIAD RUBINSTEIN UC Berkeley Optimal mechanisms are often prohibitively complicated, leading to serious obstacles both in theory and in bridging theory and practice. Consi Add to Reading List Source URL: www.sigecom.org Language: English - Date: 2016-01-21 12:12:47
447	2015 IEEE Symposium on Security and Privacy Secure Sampling of Public Parameters for Succinct Zero Knowledge Proofs Eli Ben-Sasson§ , Alessandro Chiesa∗ , Matthew Green† , Eran Tromer¶ , Madars Virza‡ ∗ ETH Add to Reading List Source URL: diyhpl.us Language: English Computational complexity theory Cryptography Theory of computation Circuit complexity Cryptographic protocols Complexity classes Quantum complexity theory Garbled circuit Circuit Secure multi-party computation NC Boolean circuit
448	LEARNING CIRCUITS AND NETWORKS BY INJECTING VALUES 1 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2010-09-09 14:03:27 Computational complexity theory Theory of computation Theoretical computer science Circuit complexity Complexity classes Logic in computer science Clique problem Boolean circuit Clique Circuit ACC0 NC
449	Inapproximability of Combinatorial Optimization Problems Luca Trevisan∗ arXiv:cs/0409043v1 [cs.CC] 24 SepJuly 27, 2004 Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2008-02-01 14:51:28 Computational complexity theory Theory of computation Complexity classes NP-complete problems Mathematical optimization NP-hard problems MAX-3SAT NP Approximation algorithm Probabilistically checkable proof PCP theorem APX
450	Online Learning for Time Series Prediction Elad Hazan Shie Mannor Ohad Shamir Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-02-27 20:17:13 Circuit complexity NC Constructible universe Proof theory Ordinal numbers Probability distributions Abstraction Mathematics CurryHoward correspondence Ordinal arithmetic

UPDATE